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ABSTRACT 



A signal weighting system for associating a confidence 
level with portions of a communication signal transmit- 
ted upon a multipath channel and received by a re- 
ceiver. A signal received by the receiver is equalized by 
an equalizer circuit, such as a maximum likelihood se- 
quence estimator, and the equalized signal generated 
thereby is supplied to an adaptive filter which is synthe- 
sizes portions .of the multipath channel. The signal re- 
ceived by the receiver is altered responsive to values of 
a filtered, equalized signal generated by the adaptive 
filter. 

20 Oaims, 5 Drawing Sheets 
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process of deleciing or recreating the information con- 

SIGNAL WEIGHTING SYSTEM FOR DIGITAL tent of the modulated, information signal is referrcd'to 

RECEIVER as demodulation and such circuitry for performing de- 
modulation is referred to as demodulation circuitry or a 

BACKGROUND OF THE INVENTION 5 demodulator. Sometimes, both the down-conversion 

The present invention relates generally to digital circuitry and the demodulator are together referred to 

receivers, and. more particularly, to a system, and asso- as demodulation circuitry. . . , k 

ciated method therefor, for weighting a signal received A plurality of modulated, mformaiion sjgtials may be 

by the receiver to associate thereby a confidence level simultaneously transmitted as long as the simultaneous- 

with the received signal. ly-transmitted, modulated, information signals are com- 

A communication system which transmits informa- pnsed of carrier signals of dissimilar frequencies, and 

tion between two locations includes, at a minimum, a the resultant, modulated, information signals do not 

transmitter and a receiver wherein the transmitter and overlap in frequency. More particularly, the frequen- 

thc receiver are interconnected by a transmission chan- cics of the carrier signals of the simulianeously-trans- 

ncl upon which an information signal (which contains mittcd. modulated, information signals must be sepa- 

information) may be transmitted. rated in frequency to prevent the information content of 

In one type of communication system, a radio com- the modulated, information signal (i.e., the modulation 

munication system, the transmission channel is com- spectrum) from overlapping with corresponding signals 

prised of a radio-frequency channel which iniercon- modulated upon carrier signals of frequencies of values 

nccts the transmitter and the receiver. To transmit an ^0 proximate thereto. 

information signal (referred to as a baseband signal) a receiver includes tuning and other filter circuitry 
upon the radio-frequency channel, the information sig- to pass received signals of only certain frequencies to 
nal must be converted into a form suitable for transmis- down-convert in frequency and to demodulate only 
sion thereof upon the radio-frequency channel. signals within certain bandwidths. Such tuning and 
Such a conversion of the information signal into a ^5 ^^^^^ ^^^^^^ circuitry form frequency passbands for pass- 
signal suitable for transmission upon the radio-fre- jjjg ^^jy ^y^^^^ signals having frequency components 
quency channel is accomplished by a process referred within the frequencies defined by the passbands of the 
to as modulation wherein the information signal is im- tuning and other filter circuitry. 

pressed upon a radio-frequency electromagnetic wave. ^^^^^ ^^j^^^ frequencies of which the carrier 

The radio-frequency electromagnetic wave is a sinusoi- 30 ^ comprised and upon which the informa- 

dal %^ave of a frequency of a value within a range of ^.^^ modulated is referred to as the elec- 

values of frequencies defimng the radio-frequency ^^omagnetic frequency spectrum. Regulatory bodies 

channel. The radio-frequency electromagnetic wave is ^^^^ electromagnetic frequency spectrum 

commonly referred to as a carrier signal, and the radio- frequency bands, each of which defines a range of 

frequency e ectromagnet.c 7^^^;, ""^^^^^^^^ frequencies of the electromagnetic frequency spectrum, 

he information signal, is referred to as a modulated ^ frequency bands have been further divided into 

mformation signal. The modulated, information signal J such channels form the transmission channels 

XT^hro^^^^^^^^^ ™' of ^ communication system. The regulatory bodies reg- 

The SatiJn cr em of the resultant, modulated. 40 ulate transmission of radio-frequency signals m^^^^^^^ 

information signal occupies a range of frequencies, cen- ones of the frequency bands o^the el^^^^^^^ 

tered at. or close to. the frequency of the carrier signal. frequency spectrum to minimize interference between 

Because the modulated, information signal may be simultaneously-transmitted, modulated, information 

transmitted through free space upon the radio-fre- signals. ™ , . j 

quency channel to transmit thereby the information 45 For mstance, portions of a 1^ MHz frequency band 

contem of the information signal between the transmit- extendmg between 800 MHz and 900 MHz are allocated 

ter and the receiver of the communication system, the in the United States for radiotelephone communication, 

transmitter and receiver need not be positioned in close Radiotelephone communication, may. for example, be 

proximity with one another. effectuated by a radiotelephone utilized in a cellular, 

Various modulation techniques have been developed 50 communication system. Such a radiotelephone contains 

to modulate the information signal upon the carrier circuitry to permit simultaneous generation and recep- 

signal to permit such transmission upon the radio-fre- tion of modulated, information signals, thereby permit- 

quency transmission channel. Such modulation lech- ting two-way communication between the radiotele- 

niques include: amplitude modulation (AM), frequency phone and a remotely-located receiver, 

modulation (FM). phase modulation (PM). frequency- 55 In general, a cellular, communication system is cre- 

shift keying modulation (FSK). phase-shift keying mod- aled by positioning numerous base stations at spaced- 

ulation (PSK), and continuous phase modulation apart locations throughout a geographical area. Each 

(CPM). One type of continuous phase modulation is base station contains circuitry to receive modulated. 

Gaussian minimum shift keying modulation (OMSK). information signals transmitted by one, or many, radio- 

The receiver which receives the modulated, informa- 60 telephones, and to transmit modulated, information 

tion signal contains circuitry to detect, or to recreate signals to the one, or many, radiotelephones. Because 

otherwise, the information signal modulated upon the both a base station and a radiotelephone permits both 

carrier signal. Typically, the circuitry of the receiver transmission and reception of modulated, information 

includes circuitry (sometimes consisting of several signals, two-way communication between a radiotele- 

stages) to convert downward in frequency the modu- 65 phone and a base station is permitted, 

latcd. information signal received by the receiver in The position at which each of the base stations of the 

addition to the circuitry required to detect, or to recre- cellular, communication system is located is carefully 

ate otherwise, the modulated, information signal. The selected so that at least one base station is within the 
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transmission range of a radiotelephone positioned at any 
location throughout the geographical area. Because of 
the spaced-apari nature of the positioning of the base 
stations, portions of the geographical area throughout 
which the base stations are located are associated with 
individual ones of the base stations. Portions of the 
geographical area positioned proximate to each of the 
spaced -apart base stations defme **cells" wherein the 
plurality of cells, each associated with a base station, 
together form the geographical area encompassed by 
the cellular, communication system. A radiotelephone 
positioned within the boundaries of any of the cells of 
the cellular, communication system may transmit, and 
receive, modulated, information signals to, and from, at 
least one base station. 

Typically, communication between a radiotelephone 
and a base station includes both data signals and voice 
signals which are alternately, and also simultaneously, 
transmitted upon one or more transmission channels. 
Data transmitted between the base station and the radio- 
telephone includes instructions to cause the radiotele- 
phone to receive and to transmit signals upon particular 
radio-frequency channels. Signals are also transmitted 
between the base station and the radiotelephone for 
purposes of synchronization to ensure that transmission 
of the modulated, information signal from a particular 
base station is received by a particular radiotelephone. 

Increased usage of cellular, communication systems 
has resulted, in many instances, in the full utilization of 
every available transmission channel of the frequency 
band allocated for cellular, radiotelephone communica- 
tion. As a result, various ideas have been proposed to 
utilize more efficiently the frequency band allocated for 
radiotelephone communications. More efficient utiliza- 
tion of the frequency band allocated for radiotelephone 
communication increases the transmis^on capacity of a 
cellular, communication system. 

One such means by which the transmission capacity 
of the cellular, communication system may be increased 
is to utilize digital modulation techniques. When an 
information signal is converted into digital form, a sin- 
gle transmission channel may be utilized to transmit, 
sequentially, more than one information signal. Because 
more than one information signal may be transmitted 
upon a single transmission channel, the transmission 
capacity of an existing frequency band may be increased 
by a multiple of two or more. 

Typically, an analog information signal is first con- 
verted into digital form (such as, for example) by an 
analog-to-digital converter), and then encoded by some 
coding technique. Then, the encoded signal is modu- 
lated to transmit thereby the information signal of the 
radio-frequency channel. A modulation technique 
which may be advantageously utilized to transmit such 
a digital signal is the aforementioned Gaussian mini- 
mum shift keying (OMSK) modulation. Such a modula- 
tion technique is discussed more fully in a text entitled 
^'Digital Phase Modulation" J. B. Anderson. T. Aulin, 
and C. E. Sundberg, Published by Plenum Press. Copy- 
nght 1986. 

Transmission of any signal upon a radio-frequency 
transmission channel is susceptible to error as a result of 
noise and other interference occurring as a result of 
transmission of a signal upon the transmission channel. 
Noise is caused, for example, by the presence of spuri- 
ous and other transient signals. Other interference oc- 
curs, for example, as a result of reflection of transmitted 
signals off of both man-made and natural objects. Such 
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reflection of transmitted signals results in the same sig- 
nal being received by a receiver at differing limes (re- 
ferred to as signal delay) corresponding to the path by 
which the signal is transmitted to the receiver. For 
5 instance, a transmitted signal which is reflected off of an 
object resulting in an increase in path length between 
the transmitter and receiver of four fifths of a mile re- 
sults in a four microsecond delay as a result of the in- 
creased path length. Path lengths of increase distances 
10 result, accordingly, in delays of increased time periods. 
Because of such signal delay, the signal received by the 
receiver is actually the summation of a single transmit- 
ted signal which is transmitted to the receiver over a 
multiplicity of paths. The transmission channel is, there- 
15 fore; oftentimes referred to as a "multipath" channel. 
Such signal delay results in signal interference. 

When the transmitted signal is a digitally-encoded 
signal, such interference caused as a result of transmis- 
sion of the signal upon a multipath channel results in a 
20 type of interference referred to as intersymbol interfer- 
ence. As the digitally-encoded signals to be utilized in a 
cellular, communication system are transmitted at a bit 
rate of in excess of 270 kilobits per second, even a delay 
as small as the four microsecond delay, mentioned here- 
25 inabove, can result in significant amounts of intersym- 
bol interference. 

Because the transmitted, digitally-encoded signal is 
encoded to increase the redundancy of the transmitted 
signal, some of the errors occurring as a result of such 
30 intersymbol interference (as well as errors occurring as 
a result of other noise) are removed during a receiver 
decoding process of the signal received by the receiver. 
However, because each error which occurs as a result 
of intersymbol interference which results in an incor- 
35 rectly-decoded signal reduces the quality of the com- 
munication between the transmitter and the receiver, it 
is highly desirable to detect the existence of such errors, 
or to provide an indication of the likelihood of such 
error. 

40 Equalizer circuitry, both of software and hardware 
implementations, are known, and arc utilized to correct 
for the effects of transmission of a signal upon a multi- 
path channel. For instance, U.S. patent application Ser. 
No. 422.177. filed Oct. 13, 1989, by David E. Borth, 
45 Phillip D. Rasky, and Gerrald P. Labedz, entitled "Soft 
Decision Decoding With Channel Equalization", and 
U.S. patent application Ser. No. 442,971, filed Nov, 29, 
1989, by David E. Borth. entitled "Soft Trellis Decod- 
ing", both disclose systems utilizing equalizer circuitry 
SO to correct for intersymbol interference caused by trans- 
mission of a signal upon a multipath channel. The chan- 
nel equalizer utilized in each of the just-mentioned dis- 
closures is formed of a maximum likelihood sequence 
estimator (MLSE). An MLSE is operative to estimate 
55 sequences of a transmitted signal responsive to the sig- 
nal actually received by the receiver. In general, the 
MLSE (as well as an equalizer of other design) is opera- 
live to remove the intersymbol interference generated 
as a result of transmission of a signal upon a multipath 
60 channel. The signal generated by the MLSE is then 
applied to the receiver decoder circuitry. The decoder 
circuitry decodes the equalized signal (and in the in- 
stance of an MLSE, an estimated signal) to remove 
redundancies in the signal intentionally created by a 
65 transmitter encoding circuitry. 

Operation of an MLSE is described more fully in a 
paper entitled, Adaptive Maximum-Likelihood Receiver 
for Carrier-Modulated Data-Transmission Systems**, by 
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G. Ungerboeck. in the IEEE Transactions on Com muni' 
canons, volume COM-22, pages 624-635, May. 1974. 
The MLSE disclosed iherein is comprised of a matched 
filter which is supplied with the signal received by the 
receiver (once down-converted and demodulated by 5 
down conversion and demodulation circuitry), and a 
Viierbi algorithm which is supplied with the signal 
passed by the matched filter. 

The Viterbi algorithm forms a trellis of possible 
paths, a particular matrix of which is utilized to form a 10 
sequence (or stream) of data. Because the signal at the 
output of the Viterbi algorithm is a sequence of data 
bits, the output of the MLSE is a hard decision signal 
(i.e., comprised of a sequence of bits of digital values). 

Although the transmitted signal is a digitally-encoded IS 
signal, the information signal, once modulated upon the 
sinusoidal, carrier signal, is an analog signal. As the 
possible values of which the digitally-encoded signal 
actually trarismitted may be comprised are finite (for 
instance, when the digitally-encoded signal is a binary 20 
signal, the digitally-encoded signal may be of only two 
possible values) the output of the MLSE is of a corre- 
sponding number of possible values. The Viterbi algo- 
rithm of the MLSE converts the digitally-encoded sig- 
nal applied thereto in analog form into the sequence of 25 
data. Such conversion, and resultant use of only the 
resultant, data sequence generated by the Viterbi algo- 
rithm does not fully utilize the entire information of the 
signal supplied to the MLSE. 

In particular, the signal actually received by the 30 
MLSE. and passed by the matched filter forming a 
portion thereof, may be compared with the data se- 
quence generated by the Viterbi algorithm of the 
MLSE. Such a comparison may be utilized to provide 
an indication of the level of confidence to be associated 35 
with the signal supplied to the receiver decoder cir- 
cuitry to indicate thereby the level of confidence with 
which the received signal is believed to be accurate. 
Such an indication could be utilized to minimize further 
the errors resulting from intersymbol interference 40 
caused by transmission of a signal upon a multipath 
channel, and the resultant degradation in communica- 
tion quality as a result thereof. 

What is needed, therefore, is a system to utilize best 
the signal received by a digital receiver to minimize best 45 
the errors caused by noise and/or intersymbol interfer- 
ence of a signal transmitted upon a multipath channel. 

SUMMARY OF THE INVENTION 

The present invention, accordingly, provides a signal 50 
weighting system for associating a confidence level 
with a communication signal transmitted upon a multi- 
path channel and received by a digital receiver. 

The present invention further advantageously pro- 
vides a receiver confidence level indicator, for a re- 55 
ceiver constructed.to receive a digitally-encoded signal, 
which is operative to provide a weighted, soft-decision 
signal for associating a confidence level with portions of 
a digitally-encoded signal received by the receiver. 

The present invention still further advantageously 60 
provides a transceiver constructed to receive a digital- 
ly-encoded signal which incorporates a confidence 
level indicator operative to provide a weighted, soft- 
decision signal which associates a confidence level with 
portion.s of a digitally-encoded signal received by a 65 
receiver. 

The present invention yet further advantageously 
provides a method for associating a confidence level 



with portions of a communication signal transmitted 
upon a transmission channel and received by a receiver. 

In accordance with the present invention, a signal 
weighting system for associating a confidence level 
with portions of a communication signal transmitted 
upon a transmission channel and received by a receiver 
is disclosed. The system comprises an equalizer for 
equalizing the communication signal once received by 
the receiver and for generating an equalized signal in- 
dicative of the communication signal prior to transmis- 
sion thereof upon the transmission channel. A synthe- 
sized transmission channel synthesizes transmission of 
the equalized signal generated by the equalizer, and 
generates a synthesized, re-transmitted signal. Values of 
portions of a signal representative of the communica- 
tion signal transmitted upon the transmission channel 
and received by the receiver are altered responsive to 
values of corresponding ponions of the synthesized 
re-transmitted signal generated by the synthesized 
transmission channel to associate thereby a confidence 
level with the communication channel received by the 
receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be better understood when 
read in light of the accompanying drawings in which: 

FIG. I is a block diagram of a communication system 
operable to transmit and to receive digitally-encoded 
information signals wherein the transmission channel 
comprises a multi-path channel: 

FIG. 2 is a simplified, block diagram of the system of 
the present invention; 

FIG. 3 is a functional block diagram of a finite im- 
pulse response filter which forms a portion of the sys- 
tem of the present invention; 

FIG. 4 is a block diagram of the system of the present 
invention operable to associate a confidence level with 
a communication signal comprised of a GMSK modu- 
lated signal: 

FIG. 5 is a block diagram of an alternate embodiment 
of the system of the present invention for associating a 
confidence level with a communication signal com- 
prised of a GMSK modulated signal wherein a real filter 
is utilized to cancel intersymbol interference of a signal 
transmitted upon a multipath channel; 

FIG. 6 is a block diagram of a further embodiment of 
the system of the present invention for associating a 
confidence level with portions of a communication 
signal transmitted upon a multipath transmission chan- 
nel in which interference is additionally caused by the 
presence of time-varying noise, such as that caused by 
co-channel interference; 

FIG. 7 is a block diagram of a transceiver which 
incorporates the system of the present invention 
therein; and 

FIG. 8 is a logical flow diagram illustrating the steps 
of the method of the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring first to the block diagram of FIG. 1, a 
communication system, referred to generally by refer- 
ence number 20, is shown. Communication system 20 is 
operable to transmit and to receive digitally-encoded 
information signals. An analog information source, here 
represented by block 24, is representative of the source 
of an information signal, such as. for example, a voice 
signal or a data signal. In instances in which information 
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source 24 is comprised of a voice signal, information communication between the transmitter and the re- 
source 24 includes a transducer, or other suitable cir- cciver. 

cuitry, for converting the voice signal into an electrical The modulated, information signal transmitted iipon 

signal of desired characteristics. paths 48A-48N of transmission channel 44 is received 

The information signal generated by analog informa- 5 by demodulator 56. While not shown, once received, 
tion source 24 is supplied to source encoder 28. Source the modulated, information signal may first be applied 
encoder 28 converts the information signal supplied to down-conversion circuitry to convert downwardly 
thereto by information source 24 into a digital signal. in frequency the received signal. Demodulator 56 de- 
Source encoder 28 may, for example* be comprised of . modulates the received signal, and generates a demodu- 
an analog-to-digital converter which generates a digital 10 lated signal which is applied to channel equalizer 60. 
signal when supplied with an analog information signal Channel equalizer 60 corrects for intcrsymbol interfer- 
generated by information source 24. ence which is introduced upon the modulated, informa- 

The digital signal generated by source encoder 28 is tion signal as a result of transmission thereof upon a 
supplied to channel encoder 32. Alternatively, a digital multipaih channel. Channel equalizer circuit 60 gener- 
information source may be directly applied to channel \5 ates a signal which is supplied to channel decoder 64. 
encoder 28. Channel encoder 32 encodes the digital Channel decoder 64 corresponds to channel encoder 
signal supplied thereto according to a coding technique. 32 of transmitter portion 40, but functions to decode the 
Channel encoder 32 is comprised of a block and/or encoded signal. Channel decoder 64 generates a de- 
con volutional encoder to convert the digital signal ap- coded signal in digital form, which is supplied to source 
plied thereto into an encoded form to increase the re- 20 decoder 68. Source decoder 68 converts the digital 
dundancy of the digital signal thereby. By increasing signal supplied thereto into a form suitable for applica- 
the redundancy of the signal, transmission errors and tion to information sink 72. Information sink 72 may, for 
other signal distortions caused during transmission of a example, comprise an earpiece or speaker portion of a 
signal are less likely to result in erroneous interpretation receiver, or another such transducer, for converting the 
of the information content of the actual, transmitted 25 electrical signal comprising the decoded signal gener- 
signal. ated by source decoder 68 into human perceptible form. 

The encoded signal generated by channel encoder 32 (Alternatively, for digital information, channel decoder 

is supplied to modulator 36. Modulator 36 modulates 64 may supply the decoded signal directly to informa- 

the encoded signal supplied thereto according to a mod- tion sink 72.) 

ulation technique onto a radio frequency carrier. As 30 Demodulator 56, channel decoder 64, source decoder 

mentioned previously, one such modulation technique 68, and destination 72 together comprise the receiver 

by which the digital, encoded signal may be modulated portion, indicated by block 76, shown in hatch, of com- 

includes a Gaussian minimum shift keying (GMSK) munication system 20. 

modulation technique. Channel equalizer circuit 60 comprises the signal 

Information source 24, source encoder 28, channel 33 weighting system of the present invention wherein a 

encoder 32. and modulator 36 together comprise the confidence level is associated with the demodulated 

transmitter portion, referred to by block 40, shown in signal supplied thereto. The output signal generated by 

hatch, of communication system 20. channel equalizer circuit 60 forms a soft-decision signal 

Modulator 36 of transmitter portion 40 generates a which, when provided to channel decoder 64, provides 

modulated, information signal which may be transmit- 40 the decoder with an indication of the confidence level 

ted through free space upon transmission channel 44, of the signal to permit more accurate decoding of the 

shown in hatch, in the figure. As noted previously, a signal. 

transmission channel is typically a muhipath channel. Turning now to FIG. 2, there is shown in simplified 

and the modulated, information signal transmitted by block form, the signal weighting system of the present 

modulator 36 is actually transmitted over a plurality of 43 invention. A communication signal, once transmitted 

paths, here indicated by longitudinally-extending blocks upon a transmission channel, such as transmission chan- 

48A. 48B 48N. Only one of the paths is the direct nel 44 of FIG. 1, and received by a receiver is demodu- 

path, the remaining paths can cause intersymbol inter- lated, and supplied, on line 86, to matched filter 92. 

ference when signals are transmitted thereupon. Alter- Matched filter 92 is preferably an adaptive filter, and is 

natively, there may be no direct path. The paths indi- SO matched to the muhipath channel. The coefficients of 

cated by blocks 48A-N comprise the transmission paths matched filter 92- are supplied thereto on line 98. The 

of the muhipath channel formed of transmission chan- coefficients supplied to filter 92 on line 98 are functions 

nel 44. As mentioned hereinabove, because the individ- of the channel impulse response which may, for exam- 

ual paths of the multipath channel upon which the mod- pie, be determined by a channel sounding operation. It 

ulated information^ signal is transmitted are of different 55 is further noted that the demodulated signal supplied to 

path lengths, the time required to transmit the modu- fiher 92 on line 86, may be comprised of digital signals, 

lated. information signal over differing ones of the paths including those digital signals comprised of large num- 

48A-48N differ. Additionally, the multipath channel bersof different, discrete levels to approximate thereby 

formed of transmission channel 44 is not noise-free, and an analog signal. Therefore, the filtered signal gener- 

noise is introduced upon the modulated, information 60 ated by matched filler 92 on line 104 may similarly 

signal as the signal is transmitted upon individual ones approximate a signal of analog form, although the infor- 

of the paths 48A-48N of channel 44. Such noise is indi- mation content of the signal is a digital, encoded se- 

cated in the block diagram by arrow 52, and includes, quence. 

for example, noise caused by thermal noise or by co- Line 104 is coupled to Viterbi algorithm 110 to sup- 
channel interference. Both the interference caused by 65 ply the signal generated by matched filter 92 thereto, 
transmission upon the multipath channel and the noise Matched filter 92 is operative to enhance the useful 
introduced during transmission thereupon reduce, if not portion of the received signal. Viterbi algorithm 110 is 
compensated for by the receiver, the quality of the supplied on line 112 with coefficients which are func- 
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tions of the channel impulse response. Matched filter 92 
and Viierbi algorithm 110 together form a maximum 
likelihood sequence estimator (MLSE) as indicated in 
(he figure by block 116. shown in hatch. MLSE 116 is 
similar to the maximum likelihood sequence estimator 5 
disclosed in the aforementioned Ungerboeck reference. 
MLSE 116 is preferably implemented by a software 
algorithm embodied in the processor: alternately, of 
course, MLSE 116 may be of a hardware implementa- 
tion. It is to be noted that, although each preferred 10 
embodiment described hereinbelow has a MLSE form- . 
ing a portion thereof, the present invention may alther- 
nately include other equalizer structures, such as> for 
example, a near- MLSE or a dizcision feedback equal- 
izer. 15 

Viierbi algorithm 110, as is conventional, forms a 
trellis which estimates sequences of data when supplied 
with the digitally-encoded signal on line 104. The se- 
quences of data form a hard decision signal which is 
generated on line 122. The sequence of data comprising 20 
the hard decision signal generated on line 122 is an 
estimate of a data sequence as actually transmitted (i.e., 
the signal as received less distortions caused by trans- 
mission over a multipath channel). However, when 
significant interference of the transmitted signal occurs 25 
as a result of transmission over a multipath channel, due 
to, e.g.. noise, Rayleight fading, and/or co-channel 
interference the estimated sequence generated by 
MLSE 116 may include erroneous estimates of the 
transmitted signal. Because such erroneous estimates, 30 
when supplied to a receiver decoder, result in incorrect 
decoding of the actual, transmitted signal, quality of 
communication is reduced. Therefore, additional error 
correction is desired to minimize degradation of com- 
munication quality between a transmitter and a re- 35 
ceiver. 

Therefore, according to the present invention, rather 
than applying the hard decision signal generated by 
MLSE 116 directly to decoder circuitry, line 122 is 
coupled to bit mapper 128. Bit mapper 128 convens the 40 
data sequences (comprised of logical zeros and logical 
ones) generated on line 122 into arithmetic positive and 
negative values. More particularly, logical zeros are 
converted into positive one values (that is, H-1), and 
logical ones arc converted into negative one values 45 
(that is, — 1). Similar to the implementation of MLSE 
116, bit mapper 128 is preferably implemented as a soft- 
ware algorithm embodied in a processor; alternately, 
again, bit mapper 128 may be of a hardware implemen- 
tation. Bit mapper 128 generates a hard decision output 50 
on line 134 which is supplied to filter 140. 

Filter 140 is an adaptive filter formed of a finite im- 
pulse response (FIR) filter which, similar to matched 
filter 92 and Viterbi algorithm 110 receives coefHcients, 
here on line 146. which are functions of the multipath 55 
channel impulse response which, again, are preferably 
determined by a channel sounding operation. Filter 140 
functions to recreate the characteristics of the multipath 
channel, except for the direct path, upon which the 
communication signal was transmitted. Suitable selec- 60 
tion of the coefficients applied on line 146 prevents 
recreation of the direct path of the multipath channel. It 
is further noted that, in the preferred emtKxliment of (he 
present invention, because matched filter 92 concen- 
trates the energy of a signal applied thereto, filter 140 is 65 
modified to not only recreate (he multipath channel, but 
to compensate for (he operation of the matched filter 
92. 



In essence, filter 140 synthesizes the multipath chan- 
nel, except for a direct path, upon which the communi- 
cation signal was transmitted. Again, similar (o MLSE 
116. as well as bit mapper 128, filter 140 is preferably 
implemented by an algorithm embodied in a processor; 
alternately, filter 140 may be of a hardware implementa- 
tion. The signal generated by filter 140 is inverted and is 
supplied to summer 158. 

Summer 158 is additionally supplied with the output 
signal generated by matched filter 92 of MLSE 116 on 
line 104. once suitably delayed in time by delay element 
164. Delay clement 164 delays the matched filter output 
signal generated on line 104 for a time period corre- 
sponding to the computational time period required for 
operation of the Viterbi algorithm 110, bit mapper 128, 
and filter 140 such that the sigfials supplied to summer 
158 correspond with one another. As indicated in (he 
figure, branch 170 of line 104 is supplied to delay ele- 
ment 164, and the delayed signal generated by delay 
element 164 is supplied to summer 158 on line 176. 
Again, bo(h summer 158 and delay element 164 are 
preferably comprised of an algorithm embodied in a 
processor. 

The signal supplied to summer 158 on line 176 is the 
filtered signal general^ by matched filter 92 which is 
delayed in time by delay element 164. The signal sup- 
plied to summer 158 on tine 152 is an estimated sequence 
of data, in arithmetic form, and filtered by filter 140 
having filter coefncients corresponding to the charac- 
teristics of the multipath channel upon which the com- 
munication signal has been transmitted. Because filter 
140 functions to synthesize portions of the multipath 
channel, except for the direct path, the signal generated 
on line 152 is representative of signals transmitted upon 
the portions of the multipath channel except for the 
direct path. 

Summation of the signals supplied. to summer 158 on 
lines 152 and 176 results in the alteration of values of the 
filtered, delayed signal (supplied to summer 158 on line 
176) by the value of the signal supplied to summer 158 
on line 152. Because the signal generated on line 176 
includes values representative of the signal generated 
upon the direct path, the output signal generated by 
summer 158 onjinc 184 includes only values representa- 
tive of the signal generated upon the direct path. Signals 
representative of signals transmitted upon the other 
paths of the multipath channel are subtracted out by 
summer 158. A confidence level is associated with the 
values of the digitally-encoded signals corresponding 
with the magnitude of the signal generated on line 184, 
Application of such a signal to a channel decoder, rep- 
resented in the figure by block 190. permits more accu- 
rate decoding of the signal, thereby reducing the decod- 
ing error and increasing the quality of the resultant 
communication signal. Decoder 190 is, preferably, a 
soft-decision, Viterbi decoder when a convolutional 
coder is employed as the channel encoder 32 in FIG. 1. 

FIG. 3 is a block diagram of a (hree-tap. finite impulse 
response (FIR) filter similar in design with that of filter 
140 of FIG. 2. Although in the preferred embodiment, 
filter 140 is comprised of a nine-tap filter, operation of 
the three-tap filter illustrated in FIG. 3 is similar to that 
of a nine-tap filter. 

The three-tap FIR filter of FIG. 3, referred to gener- 
ally by reference number 240, is supplied with an input 
signal on line 234. The signal on line 234 is supplied, in 
sequence, to delay elements 248 and 254. The signal on 
line 234 is also coupled to coefficient block 260 to sup- 



03/15/2002, EAST Version: 1.03.0002 



• 5.142,551 

11 12 

ply the signal on line 234 thcrcio: the output side of 
delay element 248 is coupled to coefTicicnt block 264 to 

supply the delayed signal generated by delay clement = ^^i, <" >»^a:4-,p(» - 2A7VoMa.,/) - 

248 thereto; and the output side of delay element 254 is 

coupled to coefHcieni block 268 to supply the delayed 5 x (-j)^an v>ii - 2kr ^ 7)sin(a»r/) 

signal generated by delay element 254 thereto. CoefTici- * = i 

ent blocks 260-268 are additionally supplied with input 

signals on lines 272. 276» and 280, respectively, of values where 

corresponding to the coefficients which are functions of aji are nondifFcreniially-cncoded data bits with values 
the channel impulse response. Output sides of coefiici- of +/— I; 

ent blocks 260, 264. and 268 are further supplied to cdc is the carrier frequency in radians/second; 
summer 282. Summer 282 sums the signal supplied T is the bit period; and 

thereto and generates an output signal on line 284. As p(t) is an equivalent baseband pulse which may be 
will be noted with respect to the preferred embodiments approximately expressed by: p(t) = cos (7rt/2T) 

of the present invention described hcrcinbelow, the when -T< =t< =T. and zero elsewhere, 

center tap of the filter, here the output signal generated By using a complex notaiio. x(t) may be represented 
by coefncienl block 264. is of a value of zero, as the by: 
input signal supplied thereto is of a value of zero. 

When the signal supplied to filter 240 on line 234 is . 
comprised of a hard decision signal formed of a se- j^^^ = rA f j*^^akpit - (A r DTV"*"' = HtiXU)] 

quence of bit values, application of such a sequence to L^^J J 

delay elements 248-254 cause the signals at the output 

sides of the respective blocks to be of values corre- where X(t) is the complex form (analytic form) of the 
sponding to adjacent bits of the sequence of data sup- real signal x(t) and Re ( ) isan operator which generates 
plied thereto on line 234. A nine-tap FIR filter is similar the real part of the complex number within the brackets 
to filter 240 of FIG. 3. but is comprised of eight delay (I ]) 

elements rather than the two delay elements (i.e.. ele- When such a GMSK-modulated signal is received by 
ments 248-254). as illustrated. The number of coeffici- a OMSK receiver, demodulation circuitry (and. in par- 
ent blocks, correspondingly, also increases. With refer- ,q ticular. a quadrature demodulator) of the receiver is 
ence to the three-tap FIR filler as illustrated, the input operative to remove the cosine and sine terms of the 
signal and the signals at the output sides of each of the ^»rsi above-listed equation, or. equivalently, to remove 
dclav elemems. which arc of values corresponding to the e/V term in the second above-listed equation such 
three successive bits of the data streams supplied t^at. by multiplying a factor of c'-fV to the complex 
thereto, are weighted by respective coefficient blocks 35 form of x(t) of the second above-hsied equation and 
260. 264. and 268. When the coefficients of blocks .260. then taking the real portion. That is. 
264 and/or 268 are of values of zero, no resultant signal 

is supplied to summer 282 from that coefficient block. A _ 

coefficient of zero is indicative of the absence of inter- /?f(c-J""A(/)) = Re\ 1 /- 'atp(r - (A + l)7V"'' c--'*"'' 

symbol interference upon that path. When, however, ^ L*^^^ J 

intersymbol interference occurs as a result of transmis* r ^ -] 

sion upon a multipaih channel, the values of the coeffi- = '^^ I Jt« \ ^* ~ ^ I 

cient blocks 260-268 are of values other than zero. For 

instance, if the output signal of delay element 248 is - t 1 

considered to be "the current data bit" the signal sup- 45 equivalently; 

plied on line 234 is. therefore, indicative of the value of 

a "succeeding data bii'\ and the signal at the output side Me{v-J^etx(,i] = | (- i)*an-i/K/ - 2fc7> 
of delay element 254 is indicative of the value of the *-» 
"preceding data bit**. The summed signal generated on 

line 284 is therefore the summation of the weighted 50 I (-i/aii_2p(f - 2*7"+ 7). 

values of the current data bit and the values of the sue- ' 
ceeding and preceding data bits to synthesize thereby ^ . • ^ 

the effects of transmission of a signal on a muHipath J)* term, every other pair of bits of 

channel. A nine-tap FIR filter, similarly, synthesizes demodulated signal are inverted. Such inversion of 

transmission of a signal upon a multipath channel, but 55 •>";Pa"'S occurs as a result of differential en- 

forms a signal indicative of imerference caused by a ^^'^^ combined with the OMSK modulation process, 
greater number of data bits. Practically, the demodulation is performed on the 

FIG. 4 is a block diagram of the signal weighting signal that is obtained after the OMSK signal 

system of the present invention which associates the Propagates through a multipath channel with additive 
confidence level proportions of a communication signal 60 demodulated, the complex received 

when the communication signal is modulated by a dif- ^ expressed as: 

ferentially-encoded. GMSK modulation technique. De- 
tails of the differential encoding of the signal arc de- ^ | _ ^ ^ 
scribed in more detail in a document entitled "GSM k=} 
Recommendation 05.04: Modulation**. A signal modu- 65 
lated by a difTerentially-encoded. GMSK modulation where 

technique may be mathematically represented by the h(t)=g(t)* p(t) is the response of the entire transmis- 
following equation: sion channel including the multipath channel and 
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transmiiicr and receiver fillers, and where g(t) is the survivor metric Jn(o-n) from siates {cr„^\) \o stale 
the complex low-pass equivalent impulse response <r„ via the equation: 



{o-„. t}->{cr„) 



of the muhipath channel (and where ♦ denotes 
convolution): 
w((} is complex additive white Gaussian noise: and 
r(t) is the complex representation of the received where- 
signal . . 1 o-fl is a current state of the Viierbi algorithm: 
With reference lo FIG. 4, a demodulated signal gen- ^ ^ ^^^^^^^^ ^^^^ ' 
crated by a quadrature demodulator is supplied on line j :^ ^ ^^^^.^^^ 

286 to matched filler 292. The use of the bold-type p ^ .j^j^ successor sute transition metric given 

arrow in FIG. 4 is indicative a complex signal generated . bv 

thereon. As shown above, a received OMSK signal may 

be represented using such a complex notation. Matched 

fiher 292 is an adaptive filter^ and the coefficients a„ Ifl„_/i/ 

thereof are functions of the channel impulse response ^ 

which are supplied to matched filter 292 on line 298. _ .... „ - - , 

The impulse response of the matched filter may be maximization is over all state transitions from 

defined by the equation: possible states to 

Matched filter 292, complex to real converter 306» 
g^/0= /»•(-/) selective bit converter 310, and Vitcrbi algorithm 314 

where"the superscript ♦ refers to a complex conjugate together comprise maximum likelihood sequence csti- 
operation and h(t) is the total channel response defined mator (MLSE) 316. Similar to MLSE 116 of FIG. 2, 
above. MLSE 316 is preferably comprised of an algorithm 

Matched filler 292 generates a filtered, complex sig- embodied in a processor; alternately, MLSE 316 may be 
nal on line 304 which is sampled every time T and of a hardware implementation. 

which mav be expressed mathematically by the equa- Viterbi algorithm 316 generates a data sequence on 
tion; line 322 which is supplied to bit mapper 328. Bit mapper 

326 maps the values of the binary, data sequence to 
arithmetic values (i.e.. binary zeros are mapped to posi- 
= fity g^/n = 2 f''a„-/St * u„ tive one values, and binary ones are mapped to negative 

' one values). Bit mapper 328 generates an arithmetic 

data sequence on line 330 which is supplied to selective 
J^^f., XI , bit inverter 332. Selective bit inverter 332 functions in a 

5/-[h(i) h (-t)j |/./r, and manner similar to, but in reverse of, selective bit in- 

u„ is the noise after matched filtering and sampling. 35 ^^^^^ 3^^^ j^lSE 316. Bit inverter 332 functions to 
The resulting complex sample z„, generated on Ime reintroduce the (- 1)^ term of the above mathematical 
304 IS supplied to complex to real convener 306 which expression 

converts the complex signal samples supplied thereto inverter 332 generates a signal on line 334 which 

into real form. A real signal formed by convener 306 is supplied to real to complex converter 336. Converter 
generated on line 308 which is coupled to selective bit ^ functions in a manner similar to, but in reverse of, 
inverter 310. Inverter 310 converts altemate bit-pairs, complex to real converter 306 of MLSE 316, and con- 
which are supplied to Viterbi algorithm 314. Altemate ^^^ts the real signal supplied thereto into complex form 
bit-pairs of the signal supplied to inverter 310 are in- y^j^^ 

vened because of the differential encoding of the signal xj,e complex signal generated on line 338 is supplied 
prior to transmission thereof It should be noted that the ,0 filler 340 which, similar to filter 140 of FIG. 2, com- 
combined effects of complex-to-real converter 306 and ^^^^ ^ nine-tap finite impulse response (FIR) filter, but 
selective sample inverter 310 are equivalent to multiply- because the filter synthesizes transmission of a GMSK 
ing the complex sample z„ by j - >, and then taking the signal, niter 340 is a complex filter. Namely, because the 
real part, i.e., z„' «= Re|j - « - >Zn] of the resultant product. signal supplied to filter 340 is a complex signal, filter 340 
The Viterbi algorithm 314, similar to the Viterbi is a complex FIR filler. Filter 340 is an adaptive filter 
algorithm 110 of FIG. 2, forms a trellis which estimates having coefficients supplied thereto by (preferably) a 
sequences of data responsive to the signals supplied channel sounding operation which are preferably gov- 
thereto, and is supplied with coefficients which are emed by the same equation, defined hereinabove, 
functions of the channel impulse response on line 315. ^hich defines the coefficients supplied to Viterbi algo- 
The real valued, received signal that b supplied to nthm 314 on line 315. The coefficients are supplied on 
Vitcrbi algorithm 314 may be written as: Une 341, are converted into complex form by complex 

converter 342, and supplied to filter 340 on line 344. 
Filter 340 functions in a manner similar with that of 
60 filter 140 of FIG. 2 to synthesize a multipath channel, 
and, hence, to synthesize transmission of the complex 
where the real valued coefficients s/are governed by the signal supplied thereto on line 338. (Similariy. the char- 
^uaiion: acteristics of filter 340 are modified to compensate for 

the operation of matched filter 292.) The center tap of 
5/=«rl/-'5/I=i?H/~lA(')*A«t -f)l ii«/H=J-v 65 filler 340 has a coefficient of zero so that the direct path 

of the transmitted signal is not synthesized. Filter 340 
The Viterbi algorithm determines as the most likely generates an output signal on line 350 which is supplied 
sequence, the sequence {a„} = {a*K} which maximizes to complex to real converter 354. Complex to real con- 
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verier conx erts the complex signal supplied thereto on 
line 315 into real form in a manner similar to converter 
306ofMLSE316. 

Converter 354 generates a signal on line 356 which is 
inverted and supplied to summer 358. Summer 358 is 5 
additionally supplied v^^ith the signal generated on line 
308 by converter 306, suitably delayed in time by delay 
element 364. As indicated in the figure, the signal gener- 
ated by converter 306 is supplied to delay element 364 
on line 370, and the delayed signal generated by delay 10 
element. 364 is supplied to summer 358 on line 376. 
Delay element 364 delays the signal supplied thereto for 
a time period corresponding to the time period required 
of Viierbi algorithm 314 and succeeding operations 
required to synthesize transmission of the data sequence 15 
generated therefrom upon the muhipath channel 
formed by filter 340. 

Similar to summer 158 of the simplified diagram of 
FIG. 2, summer 358 generates a resultant difference 
signal on line 380. Line 380 is coupled to bit inverter 382 20 
which is operative to remove the bit inversions of alter- 
nate data bit-pairs which are reintroduced by bit in- 
verter 332 prior to synthesis of modulation of the signal. 
A non-inverted signal is generated by bit inverter 382 
on line 384 which may be supplied to a receiver decoder 25 
(i.e.. a channel decoder similar to channel decoder 190 
of FIG. 2) which performs decoding operations. 

Turning now to the block diagram of FIG. 5. an 
alternative embodiment of the signal weighting system 
of the present invention for associating a confidence 30 
level with a GMSK-modulated signal transmitted by a 
muhipath channel is shown. The block diagram of FIG. 
5 is an implementation of the system of the present 
invention which utilizes a real FIR filter (rather than 
complex FIR filler utilized in the embodiment of FIG. 35 
4), 

Similar to the block diagram of FIG. 4. a complex 
signal generated by a quadrature demodulator is sup- 
plied on line 386 to matched filter 392. Matched filter 
392 is an adaptive filter and additionally receives coefTi- 40 
cients which arc functions of the channel impulse re- 
sponse on line 398. Matched filter 392 generates a fil- 
tered signal on line 404 which is supplied to complex to 
real converter 406. Complex to real converter 406 con- 
verts the complex signal supplied thereto on line 404 45 
into real form on line 4(SIB. Line 408 is coupled to bit 
inverter 410. Bit inverter 410 inverts alternate bit-pairs 
of the signal supplied thereto in a manner similar to bit 
inverter 310 of FIG. 4. A non-inverted signal is gener- 
ated by bit inverter 410 on line 412 which is supplied to 50 
Viterbi algorithm 414. Viterbi algorithm 414 is supplied 
with coefficients on line 415 which are functions of the 
channel impulse response, and which may be governed 
by the same equation utilized to define the coefficients 
of the channel impulse response supplied to Viterbi 55 
algorithm 314 of FIG. 4 on line 315. 

Matched filter 392. complex to real converter 406, bit 
inverter 410, and Viterbi algorithm 414 together com- 
prise a maximum likelihood sequence estimator 
(MLSE) 416. 60 

Viterbi algorithm 414 forms a trellis to generate an 
estimated bit stream on line 422. Line 422 is coupled to 
bit mapper 428. Bit mapper 428 functions in a manner 
similar to bit mapper 328 of FIG. 4, and generates an 
arithmetic signal on line 430 which is supplied directly 65 
to filter 440. Filter 440 is an adaptive nine-tap, real finite 
impulse response (FIR) filter. Filter 440 is supplied with 
real coefficients which are functions of the channel 



impulse response. The coefficients are supplied on line 
442. are converted by converter 444 to be in real form, 
and arc supplied to filter 440 on line 448. 

Filter 440 is operative in a manner similar to opera- 
tion of filter 340 of FIG. 4 and filter 140 of FIG. 2 to 
synthesize a multipath channel. (Filler 440 is again mod- 
ified lo compensate for the operation of the matched 
filter, here matched filter 392.) Again, the center lap of 
the filler is of a coefficient of zero. When the arithmetic 
signal generated on line 430 is supplied to filter 440, 
transmission of the signal over a multipath channel is 
synthesized. Filter 440 generates an output signal on 
line 446, an inverse of which is supplied to summer 458. 

More particularly, the signal supplied to filter 440 on 
line 430 is a sequence ia'k) where a'k are the arithmetic 
representations of data bits estimated by the MLSE 
estimator described above that take the value of -f /- 1. 
As a result, the output of FIR filter 440 on line 446 may 
be represented by the equation: 

4 

Jts= — 4 

where h is the k-th real FIR coefficient generated by 
the converter 444 from the complex coefficients sa, and 
where: fA=Re[j-*SA] when k is not equal to zero, and 
zero when k is equal to zero. It may be determined from 
the above equation that f; for k « - 4. , , . , 0, . . . , 4, etc. 
may be explicitly expressed by: 

Sr* -S/> -Sn, SiuO. Si\, -5/2. -5i> 5^4 

where Sr/i and Six- denote the real and imaginary por- 
tions of Sjt, respectively. 

It may also be determined that the signal generated 
on line 470 is the same as the signal generated on line 
310 of FIG. 4 and can be represented by: 



where Un is the additive real noise. 

Assuming the decisions from the MLSE are correct, 
i.e., a is equal to the transmitted bit an* from the above 
equations it may be determined that the output of the 
summer 458 is equal to aoSo-t-Un'. It is known from the 
theory of MLSE estimation, the magnitude of this value 
is indicative of the reliability of the decision a„. This 
conclusion also approximately holds for times when the 
MLSE makes occasional, erroneous decisions. Thus the 
output of summer 458 may be used as the soft decision 
information for the receiver decoder. 

Summer 458 additionally is supplied with the non- 
inverted signal generated by bit inverter 410 on line 412 
which is suitably delayed by delay element 464. The 
non-inverted signal generated by bit inverter 412 is 
supplied to delay element 464 on line 470, and delay 
element 464 generates a non-inverted, delayed signal on 
line 476 which is coupled to summer 458. Delay element 
464 delays the signal supplied thereto for a time period 
corresponding to the time period required of the Viterbi 
algorithm 414 and for synthesis of transmission of the 
signal generated on line 430. Summer 458 generates a 
difference signal on line 484 which is supplied to a re- 
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ceiver decoder to decode the signal thereat. The re> 
ceiver decoder comprises soft decision Viterbi decoder. 

FIG. 6 is a block diagram of a signal weighting sys- 
tem of the present invention funher including means for 
weighting the signal to associate the confidence level 5 
with portions of a signal, such as a GMSK-modulated 
signal, additionally according to the noise present on a 
multipath channel. Similar to the block diagram of FIG. 
5 a complex signal generated by a quadrature demodu* 
lator is supplied on line 4S6 to matched filter 491 10 
Matched filter 492 is an adaptive filter and is supplied 
with coefficients which are functions of a channel im- 
pulse response on line 498. Matched filter 492 generates 
a signal on line 504 which is supplied to complex to real 
converter 506. Converter 506 generates a real signal on IS 
line 508 which is supplied to selective bit inverter 510. 
Bit invener is operative in a manner similar to bit in- 
verter 410 of FIG. 5, and generates a non*in verted out- 
put signal on line 512 which is supplied to Viterbi algo- 
rithm 514. Viterbi algorithm 514 is supplied with coeffi- 20 
cients which are functions of the channel impulse re- 
sponse on line 515. Matched filter 492, convener 506, 
inverter 510 and Viterbi algorithm 514 may together 
form a maximum likelihood sequence estimator 
(MLSE) indicated by block 516, shown in hatch. 25 

The Viterbi algorithm 514 forms a trellis operative to 
estimate sequences of data responsive to application of 
the signal thereto on line 512. The estimated sequences 
are generated on line 522 and are supplied to bit mapper 
528. Bit mapper 528 is operative to convert the binary- 30 
value data stream supplied thereto into arithmetic val- 
ues (i.e., positive and negative one values). The arithme- 
tic data stream formed by bit mapper 528 is generated 
on line 530 and is supplied to filter 540 which is, similar 
to filler 440 of FIG. 5, comprised of a nine-tap real FIR 35 
filler. Filter 540 is supplied with real coefficients which 
are functions of the channel impulse response. The coef- 
ficients arc supplied on line 542, are converted by con- 
verter 554 to be in real form, and are supplied to filter 
540 on line 548. Again, the coefficient of the center tap 40 
of filter 540 is of a value of zero. (The characteristics of 
filler 540 arc modified to compensate for the effects of 
matched filter 492.) 

The arithmetic data stream generated on line 530 is 
additionally supplied to filter 560 which is also a nine- 45 
tap real FIR filter having coefficients which are a func- 
tion of the channel impulse response. Filter 560 synthe- 
sizes a channel in which all multipath signal compo- 
nents are present (including, this tinne, that correspond- 
ing to the direct path), and application of the data 50 
stream thereto permits synthesis of transmission of the 
signal on a transmission channel. The inverse of the 
signal formed by filter 560 is supplied to summer 562. 

Summers 558 and 562 additionally are supplied with 
the non-inverted signal generated by bit inverter 510 55 
which is suitably delayed in time by delay element 564. 
Line 570 interconnects bit inverter 510 and delay ele- 
ment 564, and delay element 564 generates a delayed, 
non-negative signal on line 576 which is supplied to 
summers 558 and 562. The output of summer 562 is an 60 
error signal, e,\ and is supplied on line 586 to block 588 
which computes a sample variance of the signal sup- 
plied thereto on line 586. The sample variance is calcu- 
lated according to the equation illustrated within block 
588. The calculated sample variance is supplied on line 65 
590 to block 592, whereat, as illustrated, the sample 
variance is further scaled by the factor 1/Sro. Srois the 
zero-lag, autocorrelation of the matched filter coeffici- 



ents; additionally Sro is the inner product of the com- 
plex vector of matched filter coefficients with itself 
The scaled, sample variance calculated at block 592 is 
supplied on line 594 to divider 598. Divider 598 divides 
values of the signal generated on line 584 by the signal 
generated on line 594, and generates a signal on line 600 
which may be supplied to a receiver decoder for decod- 
ing of the signal thereat. 

FIG. 7 illustrates a transceiver, referred to generally 
to reference numeral 700, which utilizes the signal 
weighting system of the present invention as a portion 
thereof. Transceiver 700 may, for example, comprise a 
radiotelephone utilized in a cellular, comniunication 
system. It is noted that the receiver portion of trans- 
ceiver portion 700 is also functionally similar to a re- 
ceiver-only unit, such as a pager It is therefore noted 
that the signal weighting system of the present inven- 
tion may also be utilized as a portion of a recei ver, such 
as a pager. 

A signal transmitted upon a multipath channel is 
received by antenna 706. As noted previously, the mul- 
tipath channel may be a noisy channel, and intersymbol 
interference may also be formed as a result of transmis- 
sion of the signal upon the multipath channel. 

The signal received by antenna 706 is supplied to 
filter 712: on line 718. Filter 712 filters the received 
signal and generates a filtered signal on line 718. Line 
718 is coupled to mixer 724 which also receives an 
oscillating signal on line 730 formed by frequency syn- 
thesizer 738 responsive to the oscillating frequency of 
reference oscillator 746, the oscillating signal generated 
thereat being connected to synthesizer 738 on line 752. 
Mixer 724 converts downward in frequency the signal 
supplied thereto on line 718, and generates a down-con- 
verted signal on line 758 which is supplied to filter 764. 
Filter 764 generates a filtered signal on line 772 which is 
supplied to second mixer 780. 

Mixer 780 additionally receives an oscillating signal 
input on line 786 supplied by oscillator 792. The oscil- 
lating frequency of oscillator 792 is controlled by the 
oscillating frequency of reference oscillator 746 and is 
coupled to oscillator 746 on line 798. Mixer 780 gener- 
ates a second, down-converted signal on line 804 which 
is supplied to demodulator circuit 810. 

Demodulator circuit 810 may. for example, comprise 
of a quadrature demodulator when the signal transmit- 
ted to transceiver 700 is comprised of a GMSK- 
modulated signal. Demodulator 810 generates a demod- 
ulated signal on line 811 which is supplied to A/D con- 
verter 812 and then to matched filter 822. 

Matched filter 822 is an adaptive filter, as described 
previously, and is supplied with coefficients which are 
functions of the channel impulse response on line 828. 
Matched filter 822 generates a signal on line 834 which 
is supplied to the Viterbi algorithm 840. Matched filter 
822 and Viterbi algorithm 840 together comprise a 
MLSE, indicated by block 848 in the figure, shown in 
hatch. 

Viterbi algorithm 840 generates a hard decision signal 
on line 852 which is supplied to bit mapper 856. Bit 
mapper 856 convens the logical values of the binary 
data sequence supplied thereto into arithmetic form and 
generates an arithmetic data stream on line 864 which is 
supplied to adaptive filter 872. Adaptive filter 872 is, as 
mentioned previously, a nine-tap FIR filter which syn- 
thesizes portions of the multipath channel (i.e.. the FIR 
filter synthesizes the multipath channel except for the 
direct path thercoO* and is supplied with coefficients 
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which are a function of the channel impulse response on 
line 880. 

Filler 872 generates a signal on line 88S which is 
supplied to summer 896. Summer 896 additionally is 
supplied with signal generated by filter 822 on line 834 S 
suitably delayed in time by delay element 904. Summer 
896 generates a difTerence signal on line 910 which is 
supplied to the channel decoder 918 which, typically, 
comprises a soft-decision convolutional decoder. De- 
coder 918 decodes the soft-decision signal supplied 10 
thereto and generates a decoded signal on line 924 
which is supplied to speech decoder 926. Speech de- 
coder 926 generates a signal oh line 928 which is sup- 
plied to a transducer such as speaker 930. to convert the 
decoded signal into human perceptible form. Circuit 15 
elements indicated by reference numerals 822-896 are 
enclosed by block 940, shown in hatch, and are similar 
to the block diagram of the signal weighting system of 
FIG. 2. The signal weighting systems of FIGS. 4, 5 or 
6, may similarly be utilized to form a circuit within 20 
block 940. 

The block diagram of FIG. 7 further illustrates a 
transmit portion of transceiver 700 comprising speech- 
/source/channel encoder 948 (which may additionally 
comprise a transducer such as a microphone), modula- 2S 
tor 956. offset oscillator 958, mixer 960, mixer 962, filter 
968. and amplifier 974. An amplified signal generated by 
amplifier 974 is applied to antenna 706 on line 976 to 
permit transmission therefrom. 

Turning now to the logical flow diagram of FIG. 8, 30 
the method steps of the method of present invention for 
associating a confidence level of with portions of a 
communication signal transmitted upon the transmis- 
sion channel and received by a receiver are shown. 
First, and as indicated by block 980, the communication 35 
signal, once received by the receiver is equalized. Next, 
and as indicated by block 984, an equalized signal indic- 
ative of the communication signal prior to transmission 
thereof upon the transmission channel is generated. 
Next, and as indicated by block 988, transmission of the 40 
equalized signal is synthesized (except for the direct 
path thereoO and a synthesized re-transmitted signal is 
generated thereby. Finally, and as indicated by block 
992, values of portions of the communication signal 
transmitted upon the transmission channel and received 45 
by the receiver are altered responsive to values corre- 
sponding to portions of the synthesized signal to associ- 
ate thereby a confidence level with the communication 
channel received by the receiver. 

While the present invention has been described in 50 
connection with the preferred embodiment shown in 
the various figures, it is to be understood that other 
similar embodiments may be used and modifications and 
additions may be made to the described embodiments 
for performing the same function of the present inven- 55 
tion without deviating therefrom. For example, while 
the preferred embodiment employs a binary, sixteen- 
state MLSE channel equalizer with a nine-tap FIR filter 
for multipath signal reconstruction, in general, for 
M-ary modulation transmitted over a multipath channel 60 
having a delay interval of up to L symbol periods, the 
resulting embodiment would employ an M-ary, 
state MLSE equalizer with a 2L+1 tap FIR filter for 
multipath signal reconstruction. In addition, this inven- 
tion is not limited to multipath mobile radio channels; it 65 
may be applied to other channels encountering inter- 
symbol interference including microwave radio links, 
satellite channels, wireline channels, etc. Therefore, the 



present invention should not be limited to any single 
embodiment, but rather construed in breadth and scope 
in accordance with the recitation of the appended 
claims. 
What is claimed is: 

1. A signal weighting system for associating a confi- 
dence level with portions of a communication signal 
transmitted upon a transmission channel and received 
by a receiver, said system comprising: 

means forming an equalizer for equalizing the com- 
munication signal once received by the receiver 
and for generating an equalized signal indicative of 
the communication signal prior to transmission 
thereof upon the transmission channel; 

means forming a synthesized transmission channel for 
synthesizing transmission of portions of the equal- 
ized signal generated by said means for equalizing 
and for generating a synthesized signal representa- 
tive of signals transmitted upon certain paths of the 
transmission channel thereby; and 

means for altering values of portions of a signal repre- 
sentative of the communication signal transmitted 
upon the transmission channel and received by the 
receiver responsive to values of corresponding 
portions of the synthesized signal generated by said 
means for synthesizing transmission to associate 
thereby a confidence level with the communication 
signal received by the receiver. 

2. The signal weighting system of claim 1 wherein the 
equalizer formed by the means for equalizing comprises 
a maximum likelihood sequence estimator. 

3. The signal weighting system of claim 2 wherein 
said maximum likelihood sequence estimator is com- 
prised of a matched filter and a Viterbi algorithm. 

4. The signal weighting system of claim 3 wherein the 
matched filter comprises an adaptive filter. 

5. The signal weighting system of claim 1 wherein 
said means for equalizing further comprises means 
forming a complex to real converter for converting the 
communication signal into real form when the commu- 
nication signal is comprised of a complex communica- 
tion signal. 

6. The signal weighting system of claim 1 wherein the 
equalized signal generated by the equalizer comprises a 
hard decision signal 

7. The signal weighting system of claim 1 wherein 
said means for synthesizing transmission of the equal- 
ized signal comprises at least one adaptive filter. 

8. The signal weighting system of claim 7 wherein 
said adaptive filter comprises a finite impulse response 
filter. 

9. The signal weighting system of claim 7 wherein 
said means for synthesizing transmission comprises a 
first adaptive filter which generates a first synthesized 
signal having values of levels indicative of levels of 
intersymbol interference formed on the synthesized 
transmission channel, and a second adaptive filter 
which generates a second synthesized signal having 
values of levels indicative of levels of time- varying 
noise formed on the synthesized transmission channel. 

10. The signal weighting system of claim 9 wherein 
said means for altering alters values of the portions of 
the communication signal responsive to values of corre- 
sponding portions of both the first synthesized signal 
generated by the first adaptive filter and the second 
synthesized signal generated by the second adaptive 
filter. 
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11. The signal weighting system of claim 1 wherein 
said means for synthesizing transmission further com- 
prises means for synthesizing a complex modulated 
signal. 

12. The signal weighting system of claim 11 wherein 5 
said means for synthesizing synthesizes a Gaussian mini- 
mum shift keying modulated signal. 

13. The signal weighting system of claim 1 wherein 
said means for altering comprises means for summing 
portions of the signal representative of the communica- 
tion signal transmitted upon the transmission channel 
and received by the receiver and inverses of the corre- 
sponding portions of the synthesized signal generated 
by the means for synthesizing transmission. 

14. The signal weighting system of claim 13 wherein 
said means for summing generates a soft decision, out- 
put signal wherein alteration of the values of portions of 
the signal representative of the signal transmitted upon 
the transmission channel and received by the receiver 20 
indicate the confidence level associated with the com- 
munication signal received by the receiver. 

15. A receiver confidence level indicator for a re- 
ceiver constructed to receive a digitally-encoded signal 
said receiver confidence level indicator operative to 25 
provide a weighted, soft-decision signal for associating 

a confidence level with portions of the digitally- 
encoded signal received by the receiver, said receiver 
confidence level indicator comprising: 

means forming as equalizer for equalizing the digital- 30 
ly-encoded signal once received by the receiver 
and for generating an equalized signal indicative of 
the digitally-encoded signal prior to transmission 
thereof; 

means forming a synthesized transmission channel for 
synthesizing transmission of portions of the equal- 
ized signal generated by said means for equalizing 
and for generating a synthesized signal thereby; 
and 

means for altering values of portions of a signal repre- 
sentative of the digitally-encoded signal received 
by the receiver responsive to values of correspond- 
ing portions of the synthesized signal to weight 
thereby the digitally-encoded signal and form the 45 
soft-decision signal therefrom. 

16. A transceiver constructed to receive a digitally- 
encoded signal modulated and transmitted by a trans- 
mitter upon a multipath transmission channel, said 
transceiver comprising: 50 

means forming for antenna for converting the digital- 
ly-encoded signal transmitted upon the multipath 
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transmission channel into an electrical signal repre- 
sentative of the digitally*encoded signal: 

means forming frequency conversion circuitry for 
down-converting the frequency of the electrical 
signal formed by the antenna to form a down-con- 
verted signal thereby; 

means forming an equalizer for equalizing the down- 
convened signal once received by the receiver and 
for generating an equalized signal indicative of the 
digitally-encoded signal prior to modulation and 
transmission thereof by the transmitter; 

means forming a synthesized transmission channel for 
synthesizing transmission of ponions of the equal- 
ized signal generated by said means for equalizing, 
and for generating a synthesized signal representa- 
tive of signals transmitted upon certain paths of the 
multipath transmission channel thereby; and 

means for altering values of portions of the digitally- 
encoded signal received by the receiver responsive 
to values of corresponding portions of the synthe- 
sized signal to associate thereby a confidence level 
with the digitally-encoded signal received by the 
receiver. 

17. The transceiver of claim 16 wherein said means 
for down -converting further comprises means for de- 
modulating the digitally-encoded signal. 

18. The transceiver of claim 17 wherein said means 
for demodulating comprises a quadrature demodulator. 

19. The method of claim 17 wherein said step of alter- 
ing comprises summing portions of the communication 
signal transmitted upon the transmission channel and 
received by the receiver and inverses of corresponding 
portions of the synthesized signal. 

20. A method for associating a confidence level with 
portions of a communication signal transmitted upon a 
transmission channel and received by a receiver, said 
method comprising the steps of: 

equalizing the communication signal once received 

by the receiver; 
generating an equalized signal indicative of the com- 
munication signal prior to transmission thereof 
upon the transmission channel; 
synthesizing transmission of portions of the equalized 
signal and generating a synthesized signal thereby; 
altering values of portions of a signal representative 
of the communication signal transmitted upon the 
transmission channel and received by the receiver 
responsive to values of corresponding portions of 
the synthesized signal to associate thereby a confi- 
dence level with the communication signal re- 
ceived by the receiver. 
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